#include "stdio.h"
#include "string.h"

int main() {
    int i, j, k;
    char temp[16];
    scanf("%d", &k);
    char dic[k][16];
    for (i=0; i<k; i++) {
      scanf("%s", dic[i]);
    }
    for (i=1; i<k; i++) {
      for (j=0; j<k-i; j++) {
        if (strcmp(dic[j], dic[j+1]) > 0) {
          strcpy(temp, dic[j]);
          strcpy(dic[j], dic[j+1]);
          strcpy(dic[j+1], temp);
        }
      }
    }
    for (i=0; i<k; i++) {
      printf("%s\n", dic[i]);
    }
    return 0;
}
